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In the Claims : 

Claims 1-5 (Cancelled) . 



6. (Currently Amended) A method for processing 
data in a database based upon performing a Shor' s quantum 
algorithm as a function (f (x) ) encoded with n qubits for 
factoring a number numbers within the database , the method 
comprising : 

performing a superposition operation according to 
the Shor's quantum algorithm over a set of input vectors, and 
generating a corresponding superposition vector, the 
performing comprising 

calculating as a function of the n qubits 

a value ( l/2' !/2 ) of non-null components of the 

superposition vector, and 

calculating indices -fi-f of the 2" non-null 

components of the superposition vector as an 

arithmetic succession, a seed of which is 1 and a 

difference of which is 2 n ; 

performing an entanglement operation on the 
superposition vector, and generating a corresponding 
entanglement vector; and 

performing an interference operation on the 
entanglement vector, and generating a corresponding output 
vector representing at least one of the factored number 
numbers from the database. 



7. (Currently Amended) A method according to Claim 
6, wherein performing the entanglement operation comprises: 

calculating indices (k) of the 2 n non-null components 
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of the entanglement vector, summing to each term of the 
arithmetic succession a relative number corresponding to the 
value of the function (f{j)) calculated based upon a position 
[j) of the term in the succession ( k = f(j)+ 1 + 2"{j -l) ) ; and 

a value of the non-null components of the 
entanglement vector being equal to the non-null components of 
the superposition vector. 

8. (Previously Presented) A method according to 
Claim 7, further comprising generating real and imaginary 
components of the output vector by performing the following: 

for each index h of the real and imaginary 
components, verifying whether among terms of the arithmetic 
succession Amod2" +1 + 2" (y — l) has a seed of hmodl" +1 , with j 
being an index and 2 n being a common difference, that there 
is at least one term corresponding to an index of the non- 
null component of the entanglement vector; and if the 
verifying is negative, making the real and imaginary 
components equal to zero; 

otherwise calculating the real component as a 
product between a value of the non-null components and a 
summation of the following cosine functions 

c ^-^f- 1 )' 2 ^ . and 

calculating the imaginary component as a product between a 
value of the non-null components and a summation of the 
following sine functions 
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for all values of the index j of the arithmetic succession in 
which indices (k) of the non-null components of the 
entanglement vector correspond thereto. 

Claims 9-10 (Cancelled) . 

11. {Currently Amended) A quantum gate for 
processing data in a database based upon performing a Shor's 
quantum algorithm as a function (f{x)) encoded with n qubits 
for factoring a number numbers within the database , the 
quantum gate comprising: 

a superposition subsystem for performing a 
superposition operation according to the Shor' s quantum 
algorithm over a set of input vectors, and generating a 
corresponding superposition vector, said superposition 
subsystem 

calculating as a function of the n qubits 
a value (l/2" /2 ) of non-null components of the 
superposition vector (P), and 

calculating indices -f^f of the 2" non-null 
components of the superposition vector as an 
arithmetic succession, a seed of which is 1 and a 
difference of which is 2"; 

an entanglement subsystem for performing an 
entanglement operation on the superposition vector, and 
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generating a corresponding entanglement vector; and 

an interference subsystem for performing an 
interference operation on the entanglement vector, and 
generating a corresponding output vector representing at least 
one of the factored number numbers from the database . 

12. {Currently Amended) A quantum gate according to 
Claim 11, further comprising a first memory buffer for storing 
the value { l/2" /2 ) and the indices -fif. 

13. (Previously Presented) A quantum gate according 
to Claim 11, wherein said entanglement subsystem calculates 
indices (k) of the 2 n non-null components of the entanglement 
vector, sums to each term of an arithmetic succession a number 
corresponding to a value of the given function (f~(j)) 
calculated based upon a position (j) of the term in the 
succession ( k = f(j) + \ + 2"(j -\)} ; and a value of the non-null 
components of the entanglement vector being equal to the non- 
null components of the superposition vector. 

14. (Previously Presented) A quantum gate according 
to Claim 13, further comprising a second memory buffer for 
storing the indices (k) of the 2" non-null components of the 
entanglement vector. 

15. (Previously Presented) A quantum gate according 
to Claim 13, wherein said interference subsystem generates 
real and imaginary components of the output vector by 
performing the following: 
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for each index h of the real and imaginary 
components, verifying whether among terms of the arithmetic 
succession A mod 2" + 1 + 2" (j -l) having a seed of /zmod2" +1 , with j 
being an index and 2 n being a common difference, that there 
is at least one term corresponding to an index of the non- 
null component of the entanglement vector; and if the 
verifying is negative, making the real and imaginary 
components equal to zero; 

otherwise calculating the real component as a 
product between a value of the non-null components and a 
summation of the following cosine functions 

cos|2;r-^ — — p 1 -\, and 

calculating the imaginary component as a product between a 
value of the non-null components and a summation of the 
following sine functions 

sin j 2 ^0-i>in|*-i>nj 

for all values of the index j of the arithmetic succession in 
which indices (k) of the non-null components of the 
entanglement vector correspond thereto. 

Claims 16-23 (Cancelled) . 



7 



